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Note that no dedicated wires or registers are required to 
transmit the address field, it is transmitted using the data 
bits. As is explained below, a pipeline stage will not be 
slowed down if it is not intended to be activated by the 
5 particular address field, i.e., the stage will be able to 
pass along the token without delay. 

The remainder of the data in the token following the 
address field is not constrained by the use of tokens. These 
D-data bits may take on any values and the meaning attached 
10 to these bits is of no importance here. That is, the meaning 
of the data can vary, for example, depending upon where the 
data is positioned within the system at a particular point in 
time. The number of data bits D appended after the address 
field can be as long or as short as required, and the number 
15 of data words in different tokens may vary greatly.. The 
address field and extension bit are used to convey control 
signals to the pipeline stages. Because the number of words 
in the data, field (the string of D bits) can be arbitrary, as 
can be the information conveyed in the data field can also 
20 vary accordingly. The explanation below is, therefore, 
directed to the use of the address and extension bits. 

In the present invention, tokens are a particularly useful 
data structure when a number of blocks of circuitry are 
connected together in a relatively simple configuration. The 
2S simplest configuration is a pipeline of processing steps. 
For example, in the one shown in fig- 1, The use of tokens, 
however, is not restricted t o use on a pipeline structure. 
Assume once again that each box represents a complete 
■ pipeline stage. In the pipeline of Fig. 1, data flows from 

30 

left to right in the diagram. Data enters the machine and 
passes into processing Stage A* This may or may not modify 
the data and it then passes the data to Stage B. The 
modification, if any, may be arbitrarily complicated and, in 
general, there will not be the same number of data items 
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Boolean algebra, it can be shown that the output signal SA 
from this logic block (the output from N0R1) is HIGH {a M i») 
only when the previous extension bit is a "o" (QFREV="o n ) and 
the data word at the output of the non-inverting Q latch (the 
5 original input word) LDIN has the structure M 0QQ001xx", that 
is, the five high-order bits MD[7]-MD[3J bits are all "6 M and 
the bit MD{2] is a W 1 M and the bits in the Zero-one positions 
have any arbitrary value. 

There are, thus, four possible data, words (there are four 

10 permurations of "xx") that will cause SA and, therefore, the 
output of the address .signal latch LADDR to whose input SA is 
connected, to become HIGH* In other words, this stage 
provides an activation signal (DATA_ADDR = H l" ) only when one 
of the four possible proper tokens is presented and only when 

15 the previous extension bit was a zero, that is, the previous 
data word was the last word in the previous series of token 
words, which means that the current token word is the first 
one in the current token, 

when the signal QPREV from latch LEPREV is LOW, the value 

20 at the output of the latch LDIN is therefore the first word 
of a new token. The gates NAND1 , NAND2 and N0R1 decode the 
DATA token (OOOOOlxx) . This address decoding signal SA is, 
however, delayed in latch LADDR so that the signal DATA_ADDR 
has the same timing as the output data OUT_DATA and OUT_EXTN. 

25" Fig. 7 is another simple example of a state-dependent 

pipeline stage in accordance with the present invention, 
which generates the signal LAST_QUT_EXTN to indicate the 
value of the previous output extension bit OUT_EXTN. One of 
the two enabling signals (at the CK inputs) to the present 

30 and last extension bit latches, LEOUT and LEPREV, 
respectively, is derived from the gate ANDl such that these 
.latches only load a new value for them when the data is valid 
and is being accepted (the Q outputs are HIGH fron the 
output validation and acceptance latches LVOUT and LAOtf^ 
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Two* additional interrupt service routines are 
required : 

•accept enable interrupt 
•Target met interrupt 
5 When a target met interrupt occurs, the service routine 

should add an enable to its off -chip enable queue* 
A. 12. 7.1 Output gate logic behavior 

Writing a 1 to the enable_stream register loads an 
enable into a short queue* 
10 When a FLUSH (marking the end of a stream) passes 

through. the output gate the gate will close. If there is 
an enable available at the end of the queue, the gate will 
open and generate an accept_enable_event . If 
accept_enable_mask is set to one, an interrupt can be 
15 generated and an enable is removed from the end of the 
queue (the register enable_stream is reset) . 

However, if accept_enablejmask is set to zero, no 
interrupt is generated following the accept_enable_event 
and the enable is NOT removed from the end of the queue. 
20 . This mechanism can be used to keep the output gate open as 
described in A* 12, 5. 
A . 12 ♦ 8 Bit counting 

The bit counter starts counting after a flush Token 
passes through it- This FLUSH Token indicates the end of 
25 the current video stream. In this regard, the bit counter 
continues counting until it meets the bit count target set 
in the bit_count_target register. A target met event is 
then generated and the bit counter resets to zero and waits 
for the next FLUSH Token. 
30 The bit counter will also stop incrementing when it 

reaches it maximum count (255) ■ 

A. 12. 9 Bit Count Proacale 

In the present invention, 2 fWt - C0Uflt - presc-l€ " , x 512 bits are 
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state MB4A 

v^-.addr - vmb_addr + b locks _per_mb_row; 
nev_state = DATA ; 

. state (MB4) and MB4B: 
(scratch - hmb.addr - lasc_mb_in_half_row ; ) 
If (2 & (mod3*=2)) /*end of slice on left of screen'/ 
( 

h.T\b_addr » hmb_addr ♦ ria^thb; 
nev_scate = MB4C ; 

) 

else if iz) /*end of row on left of screen*/ 
i 

h.tib_addr = 0; 
newest ate = MB4A; 

) 

else 
( 

3vab_addr - hmb_addr + maxhb; 
new_scate - data; 

) 

states MB4C and MB4D: 

VT7\b_addx * vmb_addr * bl oc ks_per_mb_r ow ; 
vmb_addr ■ vrab_addr - bloc)ts_per^mJb_row; ' 
new_state. = DATA; 

states MBSand MB6:* a$ above 

C.3.5.3 Operation on PICTURE_START Token 

When a PICTURE_START token is received, control passes to state PIC_ST1 
where the vb_addr register (BU__WADDR__VBADDR) is reset to 0- Each of states 
PIC_ST2 and PIC_ST3 are then visited, once for each component, resetting 
hmb_addr and vmb_addr respectively. Control then returns, via state 
OUTPUT TAIL, to IDhZ* 
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interface according to this embodiment can be adapted very 
easily to different applications. 

The duplication stage shown in Fig. 3 also has two latches 
LEIN and LEOUT that, as in the example shown in Fig. 6, latch 
5 the state of the extension bit at the input and at the output 
of the stage, respectively. As Fig. 3a shows, the input 
extension latch LEIN is clocked synchronously with the input 
data latch LDIN and the validation signal IN_VALID. 




In the duplication stage, the output from the data latch 
LDIN forms intermediate data referred to as M.ID_DATA. This 
intermediate data word is loaded into the data output latch 



15 LOOL'T only when an intermediate acceptance signal (labeled 
,# MID_ACCEPT M in Fig. 8a) is set HIGH. 

The portion of the circuitry shown in Fig. 8 below the 
acceptance latches LAIN, LAOUT, shows the circuits that are 
added to the basic pipeline structure to generate the various 



